Nhắc đến đồng chí Tô Xuân Toàn- Bí thư Tỉnh ủy đầu tiên sau khi Ninh Bình chính thức được tái lập (1992), nhiều người từng gắn bó và làm việc với ông đều có chung nhận xét, đó là nhà lãnh đạo xuất sắc, có tư duy và tầm nhìn chiến lược, cương nghị, quyết đoán nhưng cũng rất đỗi giản dị, tiết kiệm. Trong suốt gần 50 năm tham gia công tác (1954-2002), từ Bí thư Chi đoàn thanh niên lao động xã Khánh Vân (Yên Khánh) đến Ủy viên BCH Trung uơ̛ng Đảng, Bí thư Tỉnh ủy Ninh Bình, Trưởng đoàn ĐBQH tỉnh, dù trên cươ̛ng vị, lĩnh vực công tác nào, đồng chí Tô Xuân Toàn cũng luôn để lại trong cán bộ, đảng viên, nhân dân tỉnh về hình ảnh người cán bộ lãnh đạo mẫu mực, tận tâm, tận lực vì công việc chung. Ông cũng được coi là một trong những người đặt nền móng tạo đà cho sự phát triển đi lên của tỉnh Ninh Bình những năm sau này.